-
1 bubble sort
пузырьковая сортировка
Метод расположения элементов списка в алфавитном порядке путем многократной проверки и, если нужно, перестановки местами соседних пар слов либо словосочетаний.
Сортировка заканчивается тогда, когда при очередном просмотре ни одна пара не потребовала перестановки местами ее составляющих. Пузырьковая сортировка очень проста, но требует выполнения большого числа проходов по списку, а следовательно, и много времени. Использование рассматриваемой сортировки позволяет автоматизировать процесс создания словарей.
[Гипертекстовый энциклопедический словарь по информатике Э. Якубайтиса]
[ http://www.morepc.ru/dict/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > bubble sort
-
2 bubble sort
= bubblesortодин из самых распространённых простых алгоритмов сортировки: сравниваются два первых элемента последовательности. Если порядок их расположения нарушен, элементы меняют местами. Далее сравниваются первый и третий элементы, первый и четвертый и т. д. до конца списка. Алгоритм гарантирует, что в результате в начале списка окажется самый большой (или наименьший) элемент, поэтому во время следующего цикла сортировки число сравнений можно сократить на единицу, начав сравнение со второго элемента, затем с третьего и т. д. до предпоследнего элемента. Процесс продолжается до полной упорядоченности списка. Отметим, что начинать сортировку можно и с конца списка по направлению к его началу. В этом случае наименьший (или наибольший) элемент окажется в начале списка. Недостаток - производительность алгоритма быстро уменьшается с ростом длины последовательности.Syn:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > bubble sort
-
3 bubble sort
сортировка пузырьковым методом; пузырьковая сортировка -
4 bubble sort
сортировка пузырьковым методом, пузырьковая сортировкаБольшой англо-русский и русско-английский словарь > bubble sort
-
5 bubble sort
сортировка метсодом попарных перестановок, "пузырьковая" сортировка, сортировка методом "пузырька" -
6 bubble sort
1) Техника: "пузырьковая" сортировка, сортировка методом "пузырька", сортировка методом попарных перестановок2) Вычислительная техника: пузырьковая сортировка, сортировка пузырьковым методом -
7 bubble sort
-
8 bubble sort
The New English-Russian Dictionary of Radio-electronics > bubble sort
-
9 bubble sort
сортировка пузырьковым методом, пузырьковая сортировкаEnglish-Russian dictionary of computer science and programming > bubble sort
-
10 bubble sort
Англо-русский словарь компьютерных и интернет терминов > bubble sort
-
11 bubble sort
пузырьковая сортировка -
12 bubble sort
-
13 bubble sort
English-Russian dictionary of computer science > bubble sort
-
14 bubble sort method
Вычислительная техника: метод "пузырька", метод обмена, метод поиска места элемента -
15 bubble sort method
метод "пузырька"Англо-русский словарь компьютерных и интернет терминов > bubble sort method
-
16 bubble sort method
метод "пузырька"English-Russian dictionary of terms that are used in computer games > bubble sort method
-
17 bubble sort method
метод "пузырька"; метод пузырьковой сортировки; метод поиска места элемента -
18 bubble sort method
метод "пузырька"English-Russian dictionary of Information technology > bubble sort method
-
19 bubble
1. пузырекbubble sort method — метод "пузырька"
2. барботировать3. пузырьковый4. пузырь5. пузырьчатый -
20 sort
1) сортировка || сортировать2) класс; категория; тип; группа || классифицировать; относить к (определённому) классу, категории, типу или группе3) упорядочение || упорядочивать4) pl специальные наборные знаки; специальные символы•- sort by extension
- sort by insertion
- sort by name
- sort by selection
- sort by size
- sort by time
- address calculating sort
- address table sort
- alphanumeric sort
- ascending sort
- Batcher's odd-even merge sort
- block sort
- bogo sort
- bubble sort
- cascade sort
- cocktail shaker sort
- collating sort
- comparison counting sort
- depth sort
- descending sort
- dictionary sort
- distributive sort
- divide and conquer sort
- external sort
- file sort
- heap sort
- Hoare sort
- indirect sort
- internal sort
- key sort
- least significant digit radix sort
- manual sort
- merge sort
- most significant digit radix sort
- multipass sort
- Neumann sort
- oscillating sort
- parallel sort
- pointer sort
- polyphase sort
- property sort
- quick sort
- ripple sort
- selection sort
- shaker sort
- Shell sort
- sifting sort
- straight insertion sort
- straight selection sort
- stupid sort
- tag sort
- tape sort
- topological sort
- tree sort
- Williams sort
См. также в других словарях:
Bubble Sort — [dt. »blasenartiges Sortieren«], ein einfacher Algorithmus für die Sortierung von Daten. Das Verfahren beruht darauf, dass die Elemente des Bestands mehrfach nacheinander durchgesehen werden, bei jedem Durchgang wird das größte bzw. kleinste… … Universal-Lexikon
bubble sort — noun (computing) A method of sorting items of data in a list by repeatedly scanning the list and putting adjacent pairs of items in order • • • Main Entry: ↑bubble … Useful english dictionary
Bubble sort — Infobox Algorithm class=Sorting algorithm data=Array time= О(n²) space= О(n) total, O(1) auxiliary optimal=NoBubble sort is a simple sorting algorithm. It works by repeatedly stepping through the list to be sorted, comparing two items at a time… … Wikipedia
Bubble-Sort — Das Sortieren durch Aufsteigen (englisch Bubble sort, Blasensortierung ) bezeichnet einen einfachen, stabilen Sortieralgorithmus, der eine Reihe zufällig angeordneter Elemente (etwa Zahlen) der Größe nach ordnet. Bubblesort wird von Donald E.… … Deutsch Wikipedia
Bubble Sort — Das Sortieren durch Aufsteigen (englisch Bubble sort, Blasensortierung ) bezeichnet einen einfachen, stabilen Sortieralgorithmus, der eine Reihe zufällig angeordneter Elemente (etwa Zahlen) der Größe nach ordnet. Bubblesort wird von Donald E.… … Deutsch Wikipedia
bubble sort — rikiavimas burbulo metodu statusas T sritis informatika apibrėžtis ↑Rikiavimo metodas, kai palyginami du gretimi sąrašo elementai ir, jeigu jie sudėti ne pagal ↑rikiavimo eilę, sukeičiami vietomis. Kartojant operaciją paeiliui su visais… … Enciklopedinis kompiuterijos žodynas
Bubble Sort — Tri à bulles Exemple du tri à bulles utilisant une liste de nombres aléatoires Le tri à bulles ou tri par propagation est un algorithme de tri qui consiste à faire remonter progressivement les plus petits éléments d une liste, comme les bulles d… … Wikipédia en Français
bubble sort — noun A sorting algorithm in which neighboring two values are compared and swapped into right order if necessary in the most inner loop … Wiktionary
bubble sort — system of classification … English contemporary dictionary
Bubble Bobble — Éditeur Taito Développeur Taito Concepteur Fukio Mitsuji … Wikipédia en Français
Bubble Bobble also featuring Rainbow Islands — Bubble Bobble Bubble Bobble Éditeur Taito Développeur Taito Concepteur Fukio Mitsuji … Wikipédia en Français